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Abstract. The trigonometric moment problem arises from the study 
of one-parameter families of centers in polynomial vector fields. It asks 
for the classification of the trigonometric polynomials Q which are or- 
thogonal to all powers of a trigonometric polynomial P. 

We show that this problem has a simple and natural solution under 
certain conditions on the monodromy group of the Laurent polynomial 
associated to P. In the case of real trigonometric polynomials, which is 
the primary motivation of the problem, our conditions are shown to hold 
for all trigonometric polynomials of degree 15 or less. In the complex 
case, we show that there are a small number of exceptional monodromy 
groups up to degree 30 where the conditions fail to hold and show how 
counter-examples can be constructed in several of these cases. 



1. Introduction 

This work is motivated by the following problem proposed by Briskin, 
Frangoise and Yomdin [JJ: Given a trigonometric polynomial, p, determine 
all trigonometric polynomials, q, such that the one-parameter Abel equation 

(1.1) z = p(w)z 2 + eq(w)z 3 , 

has a parametric center (i.e., for all e we have z(0) = z(2ir) for every trajec- 
tory close to z = 0). This problem in turn is closely related to the Poincare 
Center- Focus Problem for planar vector fields, as in many cases of interest 



there are transformations to the trigonometric Abel equation (1.1) (see [6]). 

In particular, a necessary and sufficient condition in order for (1.1) to 
have a parametric center to first order in e (see [3J) is 

(1.2) / P k (w)dQ(w) = 0, k = 0,1,2,... 

Jo 

where P and Q are primitives of p and q. The trigonometric moment problem 
consists of given a trigonometric polynomial P, obtain all trigonometric 



polynomials Q such that (1.2) holds. Thus, the moment problem is "a first 
order" approach to the parametric centers. Moreover, Briskin, Roytvarf 
and Yondim [3] have recently proved that the moment problem is indeed 
equivalent to the parametric center problem "at infinity" . 
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We shall obtain sufficient conditions on P in order to solve the trigono- 
metric moment problem. These conditions can be computed for any given 
trigonometric polynomial P in terms of the associated monodromy group. 
Moreover, since the number of possible monodromy groups for any given de- 
gree is finite, they can be computed (theoretically at least) up to any given 
degree. We have checked up to degree 15 and they hold for all trigonometric 
polynomials with real coefficients. The few exceptions we encounter have 
complex coefficients. 

The moment problem has been extensively studied in the polynomial ver- 
sion, thus, where p and q are polynomials instead of trigonometric polyno- 
mials (see, e.g., [9], [13] ,[H], [IS]). Recently it has been completely 



solved by Muzychuk and Pakovich |17j who show that Q satisfies (1.2) if 
and only if there exist polynomials P k , Qk, W k , k = 1, . . . , / , such that 

W fc (0) = W k (2ir), P(w) = P k (W k (w)), k = l,...,l, 



Q{w) = Y J Qk{W k {w)). 
k=l 

The preceding identities can be referred to as a "weak composition condi- 
tion" . 

Inspired by this result, we study whether a similar result holds for the 
trigonometric moment problem. We fix a trigonometric polynomial P and 
try to obtain all trigonometric polynomials Q such that 

r-2-K 

(1.3) / P k (9)dQ(e) = 0, A: = 0,1,2,... 

Jo 

Working instead with respect to a complex variable z = e ld , this problem 
is equivalent to the following: given a Laurent polynomial Pg£, where C 
is the space of complex Laurent polynomials C[z, 2 ], find all Q G £ such 
that 

(A) I P k (z)dQ(z) = 0, A; = 0,1,2,... 

J\z\=l 

The main difference with the polynomial case is that (up to conjugation 
by a Mobius transformation) the factorization of Laurent polynomials can 
happen in two distinct ways: a Laurent polynomial P can be written as 
P(z n ), where P G £, or as P(W), where P € C[z] and W G £ (see [16] or 
[25]). 

These two types of factorization give rise to two different mechanisms 
which imply the vanishing of the moments . Our aim is to show that these 
two mechanisms are enough to solve the trigonometric moment problem for 
a large number of cases. 

Firstly, if P c an b e written as P(z l ), I > 1 with P G C, then it is easy to 



see (Proposition 3.2) that if, for some Q G C, we write Q(z) = Q(z l ) + R{z) 
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where the coefficients of z nl in R G £ vanish for all n G N, then Q satisfies 
if and only if 



(1.4) 



1*1=1 



P k (z)dQ(z) = 0, £ = 0,1,2,... 



Thus, the problem can be reduced to one of lower degree (1.4). We call this 
condition (TBI): 



P = P(z l ), Q = Q(z l ) + Y^ 



diZ 



1*1=1 



P k (z)dQ{z) = 0, k 



0,1,2,.. 



On the other hand, if P can be factorized as P = Pk ° Wk for some 
Pk G C[z] and £ £, k = 1, . . . ,1, then a straight-forward computation 



(Proposition 3.3) shows that ( pij ) will be satisfied whenever we can write 
(1.5) 



Q = Q 1 oW 1 + ... + QioWi, 

for some Qk G C[z]. We call this condition §C\: 

P = P k (W k ), P k ,Q k eC[z], W k £C, k = l 
Q = Q 1 oW 1 + ... + QioW l . 



(C) 



,1, 



Our approach to these problems is via the monodromy group of the Lau- 



rent polynomial P. In particular we find a condition ( B* ) on the monodr omy 
group which is satisfied if and only if P = P(z l ) for some / > 1 (Lemma 2.4) 
and hence the problem is reducible to one of lower degree, and a condi- 
tion ( C* ) which if satisfied implies condition ( [C?] ) for any Q satisfying (Q 
(Theorem 4.1 ). 

In the following sections we show how the trigonometric moment problem 
can be translated in terms of the monodromy group of P and then, using 
the program GAP, show how all transitive permutation groups of degree 



30 or less satisfy either condition ( B* ) or ( C* ) except for a relatively small 



number of exceptional groups. We then study three of the four simplest such 
groups in more detail (the other one has been studied by Pakovich, Pech and 
Zvonkin in the paper [18J). We obtain corresponding Laurent polynomials, 
which are of degree 9, 10 and 16, respectively, and prove the existence of 
solutions not satisfying conditions pj] ) or ([C]). 

In the last section we consider the case of real trigonometric polynomials, 
which is the most important case for applications. We show that in this case 
the monodromy group has additional structure and compute via GAP that 
all examples up to degree 30 fall into cases ( B ) or (ICT) . We give a proof that 



this is also true whenever P has prime degree, but were unable to prove the 
general result, which we leave conjecture. 

we 



Restating Theorem 6.1 in terms of real trigonometric polynomials, 



obtain the following result. 
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Theorem 1.1. Assume that P,Q are a trigonometric polynomials with real 



coefficients up to degree 15. Then (1.3) hold if and only if either 



(1) There exist a polynomial P, and an integer I > 1, such that P(6) = 
P(sm(W),cos(W)). In this case the terms in the Fourier expansion 



of Q in cos(k6) , sin(kO) with I \ k make no contribution to (1.3). 
Writting the remaining terms in Q as Q(sm(W), cos(W)), 

r-2n 

(1.6) / PXsm0,cos0)dQ(sin0,cos0) = 0. 

Jo 

(2) There exist polynomials P k and Q k and trigonometric polynomials 
W k such that P{9) = P k (W k (6)) and Q{9) = EkQk(W k (6)). 



In case (1), condition (|l.6| is of strictly smaller degree than (1.3). So we 



can solve the Trigonometric Moment Problem iterating this theorem. 

2. Preliminaries: Decompositions of P and blocks of Gp 

Let us denote by C the ring of Laurent polynomials with complex coeffi- 
cients. We shall consider P G £, 

n 

P(z) = ^ a kZ k , 
k=—m 

where a_ m and a n are non zero and n, m > 1 (if n = or m = 0, then the 
problem is solved in |15j). 

A short and neatly simple proof of the next result can be found at page 
25 of [15j. For more details see [16] or |23l Lemma 2.1]. 

Lemma 2.1. If P = goh, where P € C\(C[z] U Cfz" 1 ]) and g,h G C(z), 
then there is a degree-one fj, G C(z) such that G := g o fj, and H := o h 
satisfy one of the following cases: 

(1) G G C[z] andH G C. 

(2) GGC and H = z k for some k G N. 

Remark. The decompositions of the Laurent polynomial P(z) induce decom- 
positions on the trigonometric polynomial P(e lz ). Namely, if P{z) = P(z m ), 
with P G C, then P(e lz ) is a trigonometric polynomial in sin(mz) and 
cos(mz). If P(z) = P(W(z)), with P G C[z] and W G C, then P(e lz ) = 
P(W(e lz )), thus, it is the composition of a polynomial and a trigonometric 
polynomial. We show in Section [6] that if we start with a real trigonometric 
polynomial, the decomposition can also be chosen to be expressible as the 
composition of a real polynomial with a real trigonometric polynomial. 

Let / 6 C(z) be a rational function. We say that zq G C is a critical point 
of / if f'(zo) = 0, and the value f(zo) is called a critical value of /. We will 
denote by S the set of all critical values of /. For t G C \ S, the set /^ 1 (t) 
consists of m different points Zi(t), i = 1, . . . ,m. By the implicit function 
theorem one can push locally each solution Zi(t) to nearby values of t thus 



THE TRIGONOMETRIC MOMENT PROBLEM 



5 



defining multi- valued analytic functions Zi(t), t G C \ S. Each loop based 
at to G C \ £ defines thus a permutation of the m roots zi(to), . . . , z m (to) 
of /(z) = to- These permutations depend only on the homotopy class of 
the loop and form a group Gf called the monodromy group of /, which is 
transitive on the fiber (see, e.g., [21] )■ Moreover, Gf is the Galois 

group of the Galois extension of C(t) by the m pre- images z\(t), . . . , z m (t) 
of t £ C \ X by /, that is, 

G f = Aut(C(z u ...,z m )/C{t)). 

We recall that an extension k — > L is said to be Galois if the degree of the ex- 
tension coincides with the order of its automorphism group G = Aut{L/k) = 
Aut k _ a ig(L,L): 

[L:k] = \G\. 

The automorphism group of a Galois extension is called the Galois group of 
the extension and it is usually denoted by Gal(L/k), although we will use 
any of the previous notations when no confusion can arise. Any permutation 
a G Gf is said to have cycle shape {d\)(d2) ■ ■ ■ (d r ) if a is the product of r 
disjoint cycles a%, 02, . . . , a r with respective lengths d% > d-z > . . . > d r . 

Let P G C be a Laurent polynomial and let Gp = Gal(L/C(t)) be its 
monodromy group, where L = C(z\(t), . . . , z n+m (t))) and z±, ... , z n+m are 
the branches of P _1 . We shall number the branches of P~ l such that = 
(1, 2, . . . , n)(n + 1, n + 2, . . . , n + m) is a permutation corresponding to a 
clockwise loop around infinity. 

A useful way to represent the monodromy group Gp of P is the so called 
"dessins d'enfants". Take S = {t±, £2, • • • , t r }, and let to be a non-critical 
value. Consider the graph obtained by joining each of the critical values to 
to with non-intersecting paths. Now take the pre-image of that "star". In 




Figure 1 . "Dessin d'enfants" 

Figure [T] we have denoted by circles the pre-images of the non-critical value, 
which can be identified with the branches, and by squares with a number the 
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pre-images of the corresponding critical value. The permutation associated 
to a simple loop around one of the critical values can be obtained simply by 
rotating the branches connected with each pre-image of that critical value. 
This makes clear the relation between a critical value and a permutation 
associated to a simple loop around it: the critical value has associated critical 
points Wx, W2, ■ ■ ■ , w r with multiplicity n\, ri2, ■ ■ ■ , n r if and only if the cycle 
has cycle shape (ni)(ri2) . . . (n r ). In Figure [TJ the cycles associated to the 
critical values 1, 2 and 3 have shapes (3) (2), (2) and (3) respectively. 

The decompositions of a rational function induce imprimitivity systems 
in the monodromy group and vice- versa. Let us describe this in more detail. 
A subset B of X = {1, 2, . . . ,n + m} is called a block (|22j) of Gp C S n+m if 
for each a G Gp, either cr(-B) = B or o~(B) Pi B = 0. Therefore, for a block 
B, B = {o~(B) : a G Gp} is a partition of X, which is called an imprimitivity 
system of Gp. There are always two trivial imprimitivity systems in Gp: 
the one generated by the block B = {1}, and the one generated by the block 
B = X. Let Gpi denote the subgroup of Gp which fixes the element 1, then 
the non-trivial block systems of Gp are in one to one correspondence with 
the subgroups H of Gp strictly lying between Gpi and Gp. Under this 
correspondence, the subgroups H are exactly the groups which stabilize the 
block which contains 1 in the imprimitivity system. 

The non-trivial imprimitivity systems for a Laurent polynomial are de- 
scribed in the following result. 

Lemma 2.2. Suppose that n,m ^ 0, and let B be a non trivial imprimitivity 
system ofGp. Then one of the following cases holds: 

(a) Every block B G B is included in or disjoint with {1, . . . , n}. In this 
case, there exists d\gcd(n,m) such that B coincides with the con- 
gruence classes modulo n/d in {1, . . . , n}, and with the congruence 
classes modulo m/d in {n + 1, . . . , n + m}. 

(b) Every block B G B satisfies fln{l,...,nj / 0, Bn{n + l,...,n + 
m} 0. In this case, there exist d\gcd(n,m) , < r < d, kp G 7L 
such that 

B = {i G {1, . . . , n} : i = d k B } U {i G {n + 1, . . . , n + m} : i = d k B + r}, 

that is, such that Bn{l,...,n} is a congruence class modulo d in 
{1, . . . , n}, and Bf]{n + 1, . . . ,n + m} is a congruence class modulo 
d in {n + 1, . . . , n + m}. 

Proof, (a) Let B G B be such that B C {!,..., n}, the other case being 
analogous. Let d = \B\. Then, a^ Xl (B) is also a block for 1 < i < n, and 
{alclB)} i<i< n is a partition of {1, ... , n} into subsets of the same cardinal- 
ity. As a consequence, B restricted to {1, . . . , n} consists of the congruence 
classes modulo n/d. 

Similarly, we can find B G B such that B C {n + l,...,n + m}, and 
repeating the arguments, one obtains that B restricted to {n + 1, . . . , n + m} 
is a congruence class modulo m/d. 
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(b) If B E B verifies that B n{l, ... ,n} ^ 0, B n{n + l, ... ,n + m} ^ 0, 
then {o~ l 00 (B)}i<i< n define one partition in {1, . . . ,n} and another (related) 
in {n + 1, .. . ,n + m} of the same cardinality. Let d = |{1, . . . , re}|/|.B n 
{l,...,n}\ = \{n + l, . . . ,n + m}\/\Bf]{n+l, . . . ,n + m}\. Then each B E B 
belongs to a congruence class modulo d in {1, . . . , n} and a congruence class 
modulo d in {n + 1, . . . , n + nt}- □ 

Given a rational function /(z) of degree m and S its set of critical values, 
we say that two decompositions f oh and /' o h! of / are equivalent if /i and 
/i' define the same field over every pre-image of t E C \ E by /(z). That 
is, if C(h(zi)) = C(h'(zi)) for every i = 1, . . . , m. There exists a one-to-one 
correspondence between imprimitivity systems of G f and equivalence classes 
of decompositions of / (see [T|). Moreover, for Laurent polynomials we have 
the following result. 

Corollary 2.3. Let P(z) be a Laurent polynomial. There exists a one-to- 
one correspondence between imprimitivity systems ofGp and decompositions 
of P. More precisely, non-trivial imprimitivity systems are in a one-to-one 
correspondence with Laurent polynomials W such that P = P o W for some 
P E C up to equivalence by a Mobius transformation. 

Proof. Under the Galois correspondence, C(t) is the fixed field of Gp and 
C(zi) is the fixed field of the group Gp\. For any imprimitivity system 
6 of Gp, we let B E B denote the block containing the element 1. The 
group which fixes this block generates a fixed field Lp Q C(zi), which by 
Liiroth's theorem |21| is generated by a rational function W E C{z\). Since 
C(t) C C(W), we must have P(z\) = t = P{W{z\)) for some rational 
function P so that P = P o W . Clearly, distinct imprimitivity systems give 
distinct fixed fields and hence distinct factorizations. Any other generator of 
C(W(zi)) must be of the form W\ = fioW, for some Mobius transformation 

Conversely, given a non-trivial decomposition P = P o W we can form a 
chain of vector fields C(i) C, C(W(zi)) £ C(zi), by the Galois correspon- 
dence this gives us a subgroup of Gp lying strictly between Gp t i and Gp, 
and hence gives rise to an imprimitivity system. □ 

Moreover, we can determine the type of decomposition. 

Lemma 2.4. Let P be a Laurent polynomial. The blocks of an imprimitivity 
system of Gp are contained in or disjoint with {1, . . . , n} if and only if the 
corresponding W of the decomposition of P is of the form W(z) = z k . 

Proof. If P = P(z k ), where P is a Laurent polynomial, then we can find 
roots Zj(t) of P = t. The roots P(z) = t are just the solutions of z k = Zj for 
some j, and clearly the roots associated to each Zj(t) form an imprimitivity 
system. Furthermore, if Zj(t) tends to zero as t tends to infinity then the 
same is true for all elements of the block, and similarly if zj(t) tends to 
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infinity as t tends to infinity. Hence the blocks are either contained or 
disjoint from {1, . . . , n}. 

Conversely, suppose we have such a block system and let P(z) = P(W(z)) 
denote the corresponding decomposition. By construction, the blocks of the 
system correspond to roo ts of W{z) = Zj(t), where are the roots of 



P(z) = t. By Lemma 2.1 if we cannot choose W(z) = z k for some k after 
composition with a Mobius transformation, then P must be a polynomial 
and W{z) a non-trivial Laurent polynomial. Hence, as t tends to infinity, 
all the zj will tend to infinity, and therefore the roots of PF(z) = Zj(t) will 
include both those which tend to zero and those which tend to infinity as t 
tends to infinity, which contradicts the assumption on the blocks. □ 

In particula r, if B denotes the set of all imprimitivity systems of Gp, then 



using Lemma 2.2 we have P = P(z ), I > 1, if and only if the following 
condition holds: 

(B*) 3£eB 3B€B, {1} £ B C {l,...,n}. 

3. Sufficiency of the weak composition condition 

In this section we study how decompositions of the Laurent polynomials 
produce solutions of ([A]). Firstly we transform the problem into a more 
algebraic one. 

Proposition 3.1. Let P,Q 6 C The following conditions are equivalent: 
(1 ) ij z , =1 P k (z) dQ(z) = for every k > 0. 

(*) 4i=i i^fh = for every * G c - 

. , , Q(z)dP(z) 

(3) -il=i P(z)- t = ° for every 1 G C - 

(4) Take t close to infinity and number the pre-images Zi(t) of P(z) = t 
such that {z k (t)} k =i,...,n (resp. {z k (t)}k=n+i,...,n+m) are the points 
close to infinity (resp. zero). Then 

n n+m 

(3.7) ^mQ(z k {t))- nQ(z k (t)) = for every t £ C. 

k=l k=n+l 



Remark. In the notation of Gavrilov and Movasati Proposition 3.1 
states that for any given P, then Q is a solution of the Laurent moment 
problem if and only if the zero-dimensional abelian integral of Q is identically 
null along the zero-dimensional cycle 

n n+m 

C(t) = Y,mQ(z k {t))- n Q( z k{t))- 

k=l k=n+l 

This problem has been recently study for simple cycles (zi(t) — Zj(t)) in [7] 
and more generally, for polynomial P, in pQ. 
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Note that also in [T7] , [18] , [15] the problem is transformed into the vanish- 
ing of a zero- dimensional abelian integral of Q for a certain cycle. This cycle 
is defined in terms of the "dessins d'enfants" , so the explicit computation 
for a given polynomial group is not direct. 

Proof. Firstly, since Jj 2 | =1 P k (z) dQ(z) are the coefficients of the Taylor se- 
ries of 

r dQ(z) 

f lzl=1 P(z) - t 

at infinity, then (1) and (2) are equivalent. Moreover, the coefficients of the 
Taylor series of 

Q{z)dP{z) 
|*|=i P(*)~t 

at infinity are the same except for the first one, which being just <f dQ, is 
trivially satisfied. Thus (3) is also equivalent to (1) and (2). 

Now, let us prove that (3) and (4) are equivalent. 

Take t close to infinity. By the Residue Theorem, 

£ Q(z k (t))-Res(QP'/(t-P),0))). 

k=n+l J 

Assume that (3) holds. For any a G Gp, by analytic continuation, 

n+m n+m 
fc=n+l fc=n+l 

where o~(k) just expresses the action of Gp on the roots z\. If we sum the 
previous formula over Gp, we obtain 

n+m n+m , „ i 

(3.8) V \G P \Q(z k (t)) - V ^^Q{z k {t)) = 0. 

n + m 

k=n+l k=l 

Dividing by \Gp\ and multiplying by n + m gives 

n+m n 

E nQ(z k {t))-Y m Q( z k{t)) = 0- 

k=n+l k=l 



Conversely, assume (3.7) holds (or, equivalently, (3.8)). Integrating around 
a simple cycle containing no critical point, 

n+m 

Y Q( z k(t)) = Res(QP'/{t - P), 0) + Res(QP'/(t - P), oo). 

k=l 
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Therefore 

n+m 



=2vri ( —^—Res(QP' /(t - P), oo)) —Res(QP'/{t - P),0))] 

\n + m n + m J 



Since 



1 

P{z)-t ~ a- m + J2 n k=l _ m a k z k + m -tz r 




fc=l— m 



then Res(QP' / (P—t),0)) is a polynomial in t. Using the change of variables, 
z z , Res(QP' /{P — t),oo)) is also a polynomial in t. But as t tends to 
infinity, the integral ^j z | =1 p^0^ tends to zero, so it is zero. □ 



Now we study solutions of (L4|) when P is decomposable. The first case 
is when P is a composition with inner term a power of z. We show that in 
that case the problem can be reduced to one of lower degree. 

Proposition 3.2. Suppose that P(z) = P(z l ), I G N, P £ L, and let us 

write Q(z) = Q(z ) + R(z), where R{z) contains all the terms of Q(z) which 
are not divisible by z l . Then Q satisfies (TaI) if and only if 



J> P n {z)dQ{z) = 0, n = 0,1,2,... 

J\z\=l 

Remark. Let us recall that P(z) = P(z l ) if and only if B C {1, . . . ,n} for 
some block B of some imprimitivity system B, thus, this problem can be 
reduced to one of lower degree if condition (B* ) holds. 

Proof. This follows easily by taking into account that 

/ P k (z l )dR(z) =0, A; = 0,1,... 

J\z\=l 

as the function P k (z l )R'(z) can have no poles of order 1 in the region \z\ < 
1. □ 

The second case is when P can be written as a composition with inner 
term a Laurent polynomial. In this case, the weak composition condition is 
sufficient. 

Proposition 3.3. Suppose that thatP(z) = P k (W k (z)) with W k G £\(C[z]U 
qz" 1 ]) for k = l,...,l. Then Q{z) = Qi(Wi(z)) + ... + Qi(Wi(z)) satisfies 
pi) for all choices of polynomials Q k {z), k = 1, . . . ,1. 
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Proof. By Lemma 2.1 Pi{z) must be a polynomial. Therefore, after the 
change of variable u = Wi(z), 



|*|=l 



P k (z)dQ i (W i ) 



w/-i(M=i) 



P l k (z)dQ i (z) = 0, k = 0,1,2,... 



whence the result, since both Pj and Qj are polynomials. 



□ 



4. Main results 



In this section we obtain a condition (C*) on the monodromy group Gp 
which guarantees that every solution of satisfies the weak composition 
condition ([G]) if condition (B*) does not hold. 

Take to close to infinity and number the branches such that z\{to), . . ., 
z n (to) are points close to infinity and z n+ i(to), . . . , z n+m (to) are points close 
to zero, and moreover, such that the permutation corresponding to a simple 
clockwise loop around infinity (not containing any other singular point) is 
(1, 2, . . . ,n)(n + l,n + 2, . . . ,n + m). 

Let us define V as the vector space generated by the action of Gp on the 



coefficients of (3.7), thus 



V =< a(m, (?), m, -n, {% -n):a£G P >. 

Since we are studying when Q satisfies the weak composition condition, 
we shall check how to describe compositions in terms of the monodromy 
group. Note that if B is a block of an imprimitivity system of the action of 
Gp, and 1 G B, then 

is a function invariant by the action of Gp, the stabilizer of B by Gp. Let Lp 
be the fixed field of Gp, then Lp = C{Wp{ Zl {t))) for some Wp(z) G C(t) 
by Liiroth's theorem. Hence Rp = Qp{Wp(z\{t))) for some Qp G C(z). 



Moreover, ° Vl^s G ^- If condition (5*) does not hold, cannot be 
equivalent to z n , and hence Wp and can be chosen so that Wp is a 
Laurent polynomial and Qp is a polynomial. Clearly Wp also appears as 
a factor in a decomposition of P = Pp o W^, where Pg must also be a 
polynomial. 

For each block B we define rag to be the vector with (wp)i = 1 when i G B 
and otherwise. We define W to be the space generated by all vectors wp 
where B runs over all blocks which contain the element 1 including the 
trivial block B = {1, . . . , n + m}, but not {1}. 

Theorem 4.1. Ze£ P be a proper Laurent Polynomial (P £ C[z], P 
Cfz -1 ]^, such that it does not admit a decomposition of the form P(z) = 
P(z l ) for any I > 1. Assume that 

(C*) (1,0,. ..,0) eV + W. 
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Then holds if and only if there exist Pi, . . . , P r , Q\, . . . , Q r G C[z], 
Wi,...,W r G C\(C[z] U C[z~ 1 ]) such that P(z) = Pi(Wi(z)), i = 1, . . . , r, 
and Q{z) = Qi(Wi(z)) + ... + Q r (W r (z)). 

Proof. If there exist Pi, ... , P r , Qi,...,Q r G C[z], Wi, . . . , W r G C\(C[z] U 
C^" 1 ]) such that P(z) =Pi(Wi(z)), i = l,...,r, and Q(z) = Qi(Wi(z)) + 
. . . + Qr(Wr(20), then Q satisfies by Proposition |3.3| 

Now, suppose that P does not admit a decompositio n of the form P(z) = 
P{z l ), and that (1, 0, . . . , 0) G V + W. By Proposition [3~1 , 

n n+m 

J2 m Q( z k(t))- nQ(z k (t)) = 0, 

k=l k=n+l 

and by analytic continuation and linearity, 

n+m 

(4.9) ViQ(zi(t)) = 0, for every («i, . . . , v n +m) G V. 

fc=i 

Given a block containing 1, by the argument above, we have 

RB i -=YsQ^ t )) = QB i {WB i (zi)l 
ieB 

for some polynomial QBi and Laurent polynomial Wb v 

If (1, 0, . . . , 0) G V + W, then there exists a linear combination 

(1,0, ... ,0) = y^Xja^m, ...,m, -n, . . . , -n) + } j fj, j w Br 



Therefore, by fl4.9| ) 

(*)) = = E^^cwb^z)), 

and each Wb 3 appears as a factor in a decomposition of P = Pb 3 ° Wbj 
where Pg . is a polynomial □ 

5. Laurent polynomials up to degree thirty 



Lemma 2.4 and Theorem 4.1 give a sufficient condition on the monodromy 



group of P, such that we can solve the Laurent moment problem. 



That is, we can first check if Gp satisfies condition (B* ). If so, then the 
problem is reducible to a problem of lower degree (and the process repeated). 
If not, we can check whether Gp satisfies condition ( |C*[ ). 

Since for every fixed degree n = deg(P) the monodromy group is a transi- 
tive permutation group of degree n, there are only a finite number of possible 
monodromy groups. Moreover, there is a complete list of transitive permu- 
tation groups (up to isomorphism) of degree at most 30 contained in the 
computational group theory program GAP |10j . 

Using GAP, for every transitive permutation group G of degree at most 
30, we consider all possible candidates for a permutation corresponding to 
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a loop around infinity, that is, we consider all permutations, g, which are 
a product of two cycles and that move n points (by transitivity, it is only 
necessary to consider these cycles up to conjugacy), and all the imprimitivity 



systems for that group. Then we can easily check whether condition (B*) 



holds or, failing that, whether (C* ) holds. 

Moreover, we want to see if they can be realized as monodromy groups 
of Laurent polynomials. Given a set of k generators of the group and for 
each generator a ramification point on the Riemann sphere, we can invoke 
Riemann's Existence Theorem to guarantee that this monodromy group is 
realizable by an algebraic function which is ramified in exactly these points, 
and whose monodromy around these points is given by the generators (see 
|12j). Furthermore, we can calculate the genus of the covering given by the 
algebraic function via the Riemann-Hurwitz formula. If the genus of the 
cover is zero for some choice of generators for which the generator around 
infinity is g as above then the associated function must be a Laurent poly- 
nomial. 

The whole process can be automated, and we obtain the following results, 
where the first row gives the degree of the permutation group, the second 
the number of non-isomorphic permutation groups and the final row the 
number of exceptions. For the other possible degrees less than 30 there are 
no exceptions (we have not given the number of possible transitive groups 
for these degrees). 

Degree 9 10 16 18 20 24 25 27 30 
Groups 34 45 1954 983 1117 25000 211 2392 5712 
Exceptions 12 66 3 32 31 10 

Theorem 5.1. Let £30 be the set of Laurent polynomials up to degree 30. 

For any P £ £30, if Gp is not one of the exceptional groups in the list 
above, then Q £ C satisfies ([A]) if and only if it is reducible via condition 
p?| to a set of moment equations of lower degree, or satisfies the weak 
composition condition (|Cj). 



Each of the exceptional groups above can be realized as the monodromy 
group of a Laurent polynomial, although it is only possible to explicitly 
calculate these polynomials in simple cases. We have not been able to verify 
that each exceptional group does indeed give Laurent polynomials P and Q 
which satisfy but neither §B§ nor ([C]), but we give in detail below, three 
of the four simplest cases of exceptional groups, showing how they indeed 
give such Q. A fourth case is considered by Pakovich, Pech and Zvonkin 

US- 

For the three cases detailed below, we have computed explicitly all Lau- 
rent Polynomials Q of bi-degree (n — l,m) satisfying but neither (B) or 
To do this we invoke Theorem 7.1 of [15] which says that if 

/ P k (z)dQ(z) = 0, fc = 0,l,...,(x;-l)deg(Q) + l, 

J\z\=l 
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where v is the number of distinct vectors in the orbit of (1, 1,0, 0), 
then (HI) holds. 



Remark. For groups of low degree (up to 9) we have tried to find how many 
of the transitive permutations groups can be actually realized as monodromy 
groups of polynomials or Laurent polynomials. Although our calculations 
are not complete, at least half of these groups are realizable as such, and so 
the small number of exceptional cases in the table above does indeed appear 
to be noteworthy. 

5.1. Group A5(10). The two groups of degree 10 are 5s acting on 10 el- 
ements, for which there is an example non-satisfying the weak composition 
condition [18J, and A$ acting on 10 elements (^(lO)), with two possible 
elections of the cycle of infinity (both having cycle shape (5) (5)). The 
two possible infinity cycles for the group -As(lO) are, up to conjugation, 
(1,2,3,6,8)(4,9,7,5,10) and (1, 2, 9, 6, 7)(3, 8, 4, 10,5). 

The elements of ^(10) can have cycle shape (2) (2) (2) (2), (3) (3) (3) or 
(5) (5). Since there must be 10 critical points, and previous permutations 
have 4, 6, and 8 critical points associated, respectively, then the unique 
possibility is that there is exactly two critical values, one of cycle shape 
(2) (2) (2) (2) and the other (3) (3) (3). Therefore, choosing one of the critical 
values as zero, and taking the leading coefficient equal to one, one obtains: 

, s _ [z 3 + a 2 z 2 + aiz + a ) 3 (z + d) 



z 



P(z) - A = 
Now deriving, 



z 4 + b 3 z 6 + b 2 z 2 + biz + b ) 2 (z 2 + c x z + cp) 

z 5 



z 6 + a 2 z + a\z + a ) Qi(z) 

(z 4 + b 3 z 3 + b 2 z 2 + biz + b )Q 2 {z) 



Since z 3 + a 2 z 2 + a\z + ao does not divide z 4 + b%z 3 + b 2 z 2 + b\z + bo, then 
Qi(z) = z A + b%z 3 + b 2 z 2 + b\z+bo. Therefore, we have the following equation 
in a ,ai,a 2 ,\,d,c ,ci: 

p(z) v ( PMl \ 2 z 2 + Cl z + c _ 

K) \(z* + a 2 z 2 + a lZ + a ) 2 J z 5 

Solving that equation, the solutions with ao 7^ are: 

_ (z + d)R 3 (z) 

where 
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or 



R(z) = (123-55^)^ + (29-13^ _ p _ ^ + z3 

We shall take the first solution and d = 1. It can be proved that its 
monodromy group is indeed -As(lO), for instance, computing its "dessin 
d'enfants" (see Figure [2] where the circles and squares denote the pre-images 
of the two critical values). Moreover, as ^(lO) has no non-trivial imprimi- 
tivity systems, P is indecomposable. 




Figure 2. "Dessin d'enfants" of P(z) 
Now, we shall look for the solutions of the form 

4 

Q{z) = ^ a i zi - 
i=-5 

Imposing that §i z \ =1 P k dQ = 0, for k = 0, 1, . . . , 5, one obtains 

ai = ~ 7 + 3 ^ a- 1 + 8 (-38 + 17V^j a-2 + 3 (-928 + 415\/5 
4 (445 - 199\/5) a-4, 



a-3 



+ 



a 2 = 843 ^" 377 ^ a_ 2 + 3 (-3571 + 1597^) o_,, 



2 

+ 24 (-2889 + 1292\/5) a_ 4 , 



-15127 + 6765^/5 / , n 

a 3 = —a-3 + 8 ( -12238 + 5473V5 ) a_ 4 , 
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-39603 + 17711^/5 
a 4 = a_ 4 , a_ 5 = 0. 

To prove that £,_^P dQ = for every k > 0, we use Theorem 7.1 of 
|15j . This says that it is sufficient to check that §\ z \ = i P k dQ = for every 
< k < (v — 1) deg(Q) + 1 = 46, where we have calculated (via GAP) 
that v = 6. This can be confirmed very easily via direct computer-aided 
computation (in our case with Mathematica and Maple). 

Thus, discounting the constant solution, we have a 4-dimensional vector 
space of solutions, Q, which do not satisfy the weak composition condition. 

5.2. Group E9 : Dg. Now we study the unique group of degree 9 that we 
have obtained. For this group we obtain that the possible permutation cor- 
responding to a loop around infinity have cycle shape (3) (6). Moreover, the 
permutations of E9 : D 8 have cycle shape (2) (2) (2), (2) (2) (2) (2), (3) (3) (3), 
(4) (4), (3) (6). After trying several combinations, considering two critical 
values with permutations associated with cycle shape (2) (2) (2) and (4) (4), 
and proceeding as in the group ^(lO), we obtained the following Laurent 
polynomial with monodromy group E9 : D$ with "dessin d'enfants" shown 
in Figure [3] (again we denote the critical points corresponding to one of the 
critical values with squares and the corresponding to the other with circles): 

(z-l) 4 (2 + z)(l + 2z) 4 
Although it is realizable with Laurent polynomials of degree 9, since the 




Figure 3. "Dessin d'enfants" of P{z) 

permutation corresponding to a loop around infinity has cycle shape (3) (6), 
the corresponding trigonometric polynomial has degree 12. 
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Now we check for the solutions Q(z) = Ylk=-3 a k zk , obtaining the three 
dimensional space defined by the equations: 

a_2 = — CL4/2, a_i = —a2 — 9a4/2 + 5a5/4, 03 = — 15a5/4, o_3 = 0. 

Again, we use Theorem 7.1 of [15j, noting that v in this case is 6, and check 
that r , j P k dQ = for every < k < (v - 1) deg(Q) + 1 = 41. 

We note that P is indecomposable since the action of E9 : D$ has no 
non-trivial imprimitivity system. Hence, discounting the constant solution 
and noting that a± can be chosen arbitrarily in the equations above, we 
obtain a 4-dimensional space of solutions that do not satisfy the composition 
condition. 

5.3. Group £16nl95. The simplest case where the action of the mon- 
odromy group has a non-trivial imprimitivity system is the group of degree 
16 with number 195 in GAP. A Laurent polynomial having this group as its 
monodromy group (which is represented in Figure [4]) is 

P(z) = - 940848 + 665280\/2 + (89152 - 63040V2)W(z) 
- (2376 - 1680V2)W 2 (z) + W 4 (z), 

where, 

„„, \ -99 + 70V2 + (48 - 34\/2> + (8 - 6\/2> 3 + z 4 

W(z) = ^ ^ . 

z z 

Since the group tl6nl95 has a unique non-trivial imprimitivity system, the 
decomposition above is the the only one possible. 




Figure 4. "Dessin d'enfants" of P(z) 
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We seek a solution Q(z) = ^ fc= _ 8 CL^z k . However, since we can ignore 
the constant solution, and we already know that any linear combination of 
W, W 2 and W 3 are solutions which satisfy the composition conjecture, we 
shall make the assumption that a 2 k = for k = 0,1,2,3. The remaining 
solutions must therefore be exceptional ones. 

A calculation in GAP shows that v = 12 in this case. Hence, by Theo- 
rem 7.1 of [15], it is sufficient to calculate the integral up to k = 155. The 
solutions form a 6-dimensional space. As the expressions are cumbersome, 
we only give two generators of this space: 

Q 1 = l/z 2 + (280 + 198^/2)*, Q 2 = l/z- (17 + 12\/2>. 

6. Trigonometric polynomials with real coefficients 

In this section we consider trigonometric polynomials with real coeffi- 
cients. In this case, the Laurent polynomial associated to the trigonometric 
polynomial via z = exp(i0), P must satisfy the equation P{z) = P(l/z), 
where P(z) := P(z). Conversely, any Laurent polynomial satisfying this 
equation must correspond to a real trigonometric polynomial. Every such 
polynomial must have bi-degree (n,n). 

It follows from the above that if z(t) is a solution of P(z) = t for t 6 K, 
t » 0, then so is l/z(t), where z(t) := z(t). Clearly this map extends to 
an element of the Galois group Gp. 

For t G R, t » 0, we label the roots as follows: z% = kwH 1 / 71 + O(l) 

and z n +i = k w 1 ^ 1 t~ l l n + 0(1) where w is a primitive n-th root of unity. 
The monodromy at infinity corresponds to the cycle <Too := (1,2,..., n)(n + 
1, n+ 2, ... , 2n), and the map r(zi(t)) = l/zi(t) is given by the permutation 
(1, 2n) • • • (n, n + 1). These two elements generate a copy of the dihedral 
group D 2n - 

Adding this extra information into GAP we find that all transitive per- 
mutation groups of degree 30 or less which contain a dihedral subgroup as 



above must satisfy condition ( B* ) or ( C* 



Theorem 6.1. Let C^ be the set of Laurent polynomials up to degree 30 
associated to real trigonometric polynomials via z = exp(i9). 

For any P 6 £| , Q G C satisfies §^ if and only if either is reducible 
via condition §B\ to a set of moment equations of lower degree, or satisfies 
condition ( JC] ) . In the first case, the reduced moment equations still satisfy 

the condition P(z) = P(l/z), and so we can iterate this process of reduction 
so that all Q satisfying (L4|) can be explained by these two processes. 



Conjecture 6.2. For every Laurent polynomial P obtained by a change 
of variables from a real trigonometric polynomial, a Laurent polynomial Q 
satisfies if and only if it satisfies p3j ) or ([C]) . 

We note that when condition p?| ) holds, and P = P(z k ), then the de- 
composition corresponds to expressing the original polynomials in terms of 
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cos(k0) and sm(k0). The condition P(z) = P(l/z) then implies that P is a 
real polynomial. 

When condition ( JC] ) holds, we want to show that this decomposition can 
be written in such a way as to descend to a decomposition of the associated 
real trigonometric polynomials. 

Let P(z) = P(W(z)) be the decomposition, where we can choose P to be 
a monic polynomial without loss of generality. From the condition P(l/z) = 
P(z) we see that the highest and lowest order terms of must be in the 

form kz r and kz~ r for some k 7^ and r. Now, it is easy to see that 

P(l/z) - P{z) = (W(l/z) - W{z)){(n/r)k n/r - l z n - r + •••)• 

Since this second term does not vanish, the first must be zero, and hence 
W is the Laurent polynomial associated to a real trigonometric polynomial. 
It is straight forward to show that P(z) = P(l/z) implies that P must 
therefore be a real polynomial. 

Now we shall prove that the conjecture is true when the degree of P is 
2n, with n a prime number. 

Theorem 6.3. Suppose that deg(P) = n > 2 is a prime number. Then 
Q G C satisfies ([A]) if and only if one of the following possibilities holds: 

(1) P(z) = P(z n ), and 

I P k (z)dQ(z) = 0, A: = 0,1,2,... 

J\z\=l 

where Q(z n ) is the sum of the monomials of Q divisible by z n . 

(2) There exist W G C\(C[z] U Cf^ 1 ]), P, Q G C[z], such that P(z) = 
P(W(z)), Q(z) = Q(W(z)). 

Thus, hols if and only if or §C\ holds. 

Proof. By Theorem 25.6 of [22] (or Theorem 13.11.7 of |20J), since Gp con- 
tains a dihedral group as a regular subgroup then it is a -B-group. This means 
that if there are no non-trivial blocks then the group is two-transitive. In 
this case W =< (1, . . . , 1) >. If we sum up the vector (1, 1, -1, -1) 
moved by the stabilizer of 1, we get a vector proportional to (2n— 1, —1, 2 Pr. 1 , — 1). 
Therefore, it is easy to prove that (1, 0, . . . , 0) G V + W and so we are in 
Case (2) above with W = P. 

Suppose therefore, that a non-trivial block containing 1 is included in 
{1,2, . . . ,n}, then in this case we can conclude that we are in Case (1) by 
Theorem 14.11 

Suppose there is no block containing 1 included in {1,2, ... ,n}. Then 
every block containing 1 is of the form {1,1 + n + r} for some < r < n. 
By the way that acts, the rest of the blocks are {i, i + n + r}, 1 < i < n. 
If there are two such block systems, then taking the numbers {1, . . . ,2n} 
as vertices, and the blocks of the two block systems as edges, we get a 
graph which decomposes into a number of closed loops with an even number 
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of edges (the vertices alternate between those in {l,...,n} and those in 
{n + 1, . . . , 2n}, and the edges alternate between those corresponding to the 
two block groups). Since the group Gp takes the graph to itself, it is easy 
to see that the intersections of the set of vertices in each of these loops with 
{l,...,n} and {n + 1, . . . , 2n} give a block system with the block containing 
1 lying within {1, 2, . . . , n}. Hence, we are back in Case (1) again. 

Finally, we can suppose that we have just one block system, with blocks 
Bi = {i, i + n + r}, 1 < i < n. Since {1, . . . , n} is not part of a block system, 
then there is at least one a £ Gp for which {l,...,n} has a non-empty 
image in both {1, . . . , 2n} and {n + 1, . . . , 2n}. 

Let Vi be the vector with 1 in the i-th place and —1 in the % + n + r-th 
place. The element doc of Gp acts on the V{ as a cyclic group of order n. 
Since n is prime, there are only two rational invariant subspaces of the space 
generated by the Vi under the action of (Too . The one is generated by ^ Vi 
and the other is generated by all ^ CiVi with ^ a = 0. Any ^ diVi with 
^2 di ^ and with not all di the same, must therefore generate the whole 
space under the action of a^. 

Let v = (1, W, 1, — 1, — 1) = Vi, then since the action of a respects 
the blocks, we see that (cr(v) — v)/2 = ^2diVi £ V, where di £ {0,1}. By 
our choice of a, not all the di are zero nor are they all 1 and hence the 
element v\ must also lie in V . Finally, let vp 1 £ W be the vector associated 
to the block B 1 , then we get (1,0, ... ,0) = (vi + v Bl )/2 £ V + W. We are 
therefore in Case (2). □ 
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